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Abstract 

In this short note, we prove some basic results on pseudo Schur complement and 
the pseudo principal pivot transform of a block matrix. Pseudo Schur complement 
and pseudo principal pivot ransform are extensions of the Schur complement and 
the principal pivot transform, respectively, where the usual inverse is replaced by 
the Moore-Penrose inverse. The objective is to record these results for use in future. 


1 Introduction 

Let M mxn denote the set of all real matrices of order m x n, M n denote the n dimensional 
real Euclidean space and denote the nonnegative orthant in R n . For a matrix M G 
l rax ", we denote the null space and the transpose of M by N(M ) and M r , respectively. 
The Moore-Penrose inverse of a matrix M G ]R mxn , denoted by M' is the unique solution 
X G M nxm of the equations: M = MXM, X = XMX, (MAf = MX and (XM) T = 
XM. If M is nonsingular, then of course, we have M~ l = Mb Recall that M G W nxn is 
called range-symmetric (or an EP matrix) if R(M T ) = R(M). For this class of matrices, 
the Moore-Penrose inverse commutes with A. Let M G M mxn be a block matrix 
partitioned as 

( A b\ 


C D 


where A G R kxk is nonsingular. Then the classical Schur complement of A in M denoted 
by M/A is given by F = D — CA~ X B G ]^( m - fc ) x ( n - fc ). This notion has proved to be a 
fundamental idea in many applications like numerical analysis, statistics and operator in¬ 
equalities, to name a few. This expression for the Schur complement was fruther extended 
by Carlson |T] to include all matrices of the form D — CA^B, where A^ 1 i denotes any ar¬ 
bitrary {l}-inverse of A (A {l}-inverse of A is a any matrix X which satisfies AX A = A). 
Carlson proved that this generalized Schur complement is invariant under the choice of 
A^ if and only if B = 0 or C = 0 or R(B) C R(A) and R(C T ) C R(A T ). He studies 
the relationship of the generalized Schur complements to certain optimal rank problems. 
The expression D — CA^B, is also referred to in the literature as the generalized Schur 
complement [2], where the Sylvester’s determinantal formula and a quotient formula are 
proved, among other things. Nevertheless, since we will be concerned with the case of the 
Moore-Penrose inverse (which is also called the pseudo inverse), we shall refer to it as the 
pseudo Schur complement. 

Again, consider M, partitioned as above. If A is nonsingular, then the principal pivot 
transform (PPT) of M is the block matrix defined by 

f A" 1 -A~ l B 
y CA- 1 F 

where F is again, the Schur complement F = D — CA~ 1 B. For an excellent survey of 
PPT we refer the reader to [4]. Just as in the case of the generalized Schur complement, it 
is natural to study the PPT when the usual inverses are replaced by generalized inverses. 
Meenakshi [3], was perhaps the first to study such a generalization for the Moore-Penrose 
inverse. 

The principal pivot transform involving the Moore-Penrose inverse has been studied in 
the literature. In what follows, we consider it once again, albeit with a different name, the 
pseudo principal pivot transform. We also find it natural to consider the complementary 
pseudo principal pivot transform. 

Definition 1.1. Let M be defined as above. Then the pseudo principal pivot transform 
of M relative to A is defined by 
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H := pppt(M , A)^ 


A* -AB 
CA F 


where F = D — CA^B. The complementary pseudo principal pivot transform of M relative 
to D is defined by 


J \= cpppt(M, D)^ 


Cr BD t 

-DA -D f 


where G = A- BDA. 


We now prove two extensions of the domain-range exchange property, well known in 
the nonsingular case. 

Lemma 1.1. (i) Suppose that R{B) C R(A) and R(C T ) C R(A T ). Then M and 
H = ppptf M, are related by the formula: 


M 




if and only if H 


V 


x 


A Ax 1 \ 



(ii) Suppose that R{C ) C R(D) and R(B T ) C R(D T ). Then M and J = cpppt(M, D)^ 
are related by the formula: 


M 




if and only if J 


y 1 

x 2 



Proof. We prove (i). The proof for (ii) is similar. Suppose that M 


x 


x 


AAy 1 

y 2 


Then Ax 1 +Bx 2 = AA^y 1 and Cx 1 +Dx 2 = y 2 . Premultipling the first equation by A^ (and 
rearranging) we get A^y 1 — A^Bx 2 = A^Ax 1 . Premultiplying this equation by C , we then 

have CAy l -CABx 2 = CAAx 1 = Cx \ So, CAy 1 + Fx 2 = C Ay 1 + Dx 2 - C A Bx 2 = 

Ay 1 - ABx 2 

CAy 1 + Fx 2 


Cx 1 + Dx 2 = y 2 . Thus, H 


/ 1 \ 


/ y 

- 

1 ^.2 

- 

V x ) 

\ 


A Ax 1 
,2 


y 


Conversely, let FI 


x 


A* Ax 1 

y 2 


Then A^y 1 — A^Bx 2 = A^Ax 1 and CA^y 1 + 


(D — CA'B)x 2 = y 2 . Premultiplying the first equation by A, we have AAy 1 — Bx 2 = Ax 1 
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so that Ax 1 + Bx 2 = AA^y 1 . Again, premultiplying the hrst equation by C, we get 

CA^y 1 — CA^Bx 2 = Cx 1 . Hence, using the second equation we have, Cx 1 + Dx 2 = 

x 1 \ ( AA^y 1 


CA^y 1 — CA^Bx 2 + Dx 2 = y 2 , proving that M 


□ 


x 


y 


A B 

Let M — | I with R(B ) C R(A) and R(C T ) C R(A T ). First, in the following 

C D 

example, we show that W J in general. 

1 -1 


Example 1.1. Let A = I I , B — 

2-2 \ 2 


C — ( -1 1 ) and D =( 0 )■ 


( 


Then M = 


1-11 
2-2 2 




V 

-1 


1 

2 

-5 

1 

10 

-1 

-2 

5 


l- 2 

-4 

10 

J. 




\ 


J 


R(B) C R(A), R(C T ) C R(A T ), H = pppt(M,A ) t = 


\ / 

, J = cpppt(M , .D) j = 




\ 


1 -1 0 

2-2 0 
0 0 0 


\ / 

and W = 


\ 


1 -1 0 
2-2 0 
-111 


7^ 


Now, we give the necesarry conditions under which H' = J. Once again, the natural 
conditions are handy. 


Theorem 1.1. Let A G 


\B e W' nxp , C G R sxn , D G R sxp and M = 


A B 
C D 


Suppose that R(B) C R(A), R(C T ) C R(A T ), R(C) C R(D) and R(B T ) C R(D T ). Then 
W = J , where H = pppt(AL, A)^ and J = cpppt(M , Z))p 


Proof. J = 


We have, 


G BD t 

-LhC Dt 


and so, 


/ GAt + BD^CA* -GA^B + BD^F \ 
JH =\ 

y 0 D^CA^B + D^F J 


GA* + BD^CA^ = (G + BD^C)A^ = AA\ 
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-GA'B + BD'F = -(A - BD^C)A^B + BD\D - CA^B) = -B + BDW = 0. Also, 

AAA 0 

D'CA^B + D^F = D\F + CA^B) = D*D. So, JH = ( ) . Thus ( JH) T = 

0 DW 


JH. Also, JHJ = 


AA^G AA^BD^ \ / G BD t 

-D'C Di J y -DiC Di 

AA^G = AAi(A - BD ] C) = A - BD^C = G. 

Next, 


HJH = 


since 


AA^B = B and 



since FD^D = (D - CAt^ZAZ) = D- CA^BDiD = D- CA^B = F. Also, 

AiG + AiBDiC 0 


HJ = 


CA^G - FD^C CA'BDi + FlA 


We have 


A^G + A^BDiC = A*{G + BD*C) = At A, 


CA^G - FD^C = CAt(A - BD'C) - (D - CAiB)DiC = C- DD^C = 0, 

since R(C) C R(D). Finally, CA^BDi + FD t = (CA'B + F)D t = DD'. So, HJ = 
At A 0 

, so that ( HJY = HJ. 

0 DDi ' ' 


□ 


It is well known that the Schnr complement and formulae for inverses of partitioned 
matrices go hand in hand. We proceed in the same spirit, where we first consider the 
Moore-Penrose inverse of partitioned matrices. The following result is quite well known. 
This has been proved in |2j. However, we provide an alternative proof for the sake of 
completeness and ready reference. 


Theorem 1.2. Let A £ 


\B £ r xp , C £ R sxn ,D £ M sxp and M = 


A B 
C D 


Suppose that R(C T ) C R(A T ), R(B) C R(A), R(CAi) C R(F) andR((AiB ) T ) C R{F T ), 
where F = D — CA^B. Then 
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, / At + A^BF^CA* —A^BF ] \ 

Mt = 

^ -F+CAt Ft j 


Proof. First, we observe that CA^A = C (since R(C T ) C F(A T )) and A^B = AtFFFt 
(since F((AtF) T ) C R{F T )). For x e R p , let y = B(I - F^F)x. Then y e R{B) C R(A). 
Also, Afy = A^B(I — F^F)x = 0 so that y e iV(At) = X(A T ). This means that y = 0 
and so BF^F = B. We then have DF^F = (F + CA^B)F^F = F + CA^BF^F = 
F + CA^B = D. Also, AAB + A'BF^CA^B - A'BFW = A^B + A^BF^CA^B — D) — 

A^B - AtFF+F = 0. 

/ At + AtFFtFAt -AtFFt \ 

Set X — I . Then 

I -FtFAt Ft j 


xm ( At + AtFFtFAt -AtFFt \ / A £ \ l AA A 0 \ 

^ — FtCALt Ft j h j ^0 F+F j 


So, (XM) t = XXL Also, MXM 


A FFtF 
C FFtF 


A B 
C D 


M. Further, 


X MX = 


Finally, 


At A 0 W At + AtFFtCAt 
O F+F J y —Ft(7At 
At + AtFFtFAt -AtFFt 
-FtCAt Ft 


= X. 



MX = 



At + AtFFtCAt -AtBFt \ AAt 0 

—FtCAt Ft J y 0 FFt 

where we have used the facts that AAt b = B (since R(B) C R(A)) and CAt = FF^CA^ 
(since R(CA^) C R(F)). Clearly, (MJ) T = MX, completing the proof. □ 


Next, we illustrate the above theorem with the help of example. 
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Example 1.2. Let A = 


1 1 
0 0 


. Then M = 


-110 0 
R(F) and R((A^B) T ) C F(F T ). 




, C = 


1 -1 

-1 1 


and D = 


, R(B) C F(A), F(C T ) C F(A T ), F(GAt) C 


Aft = 


At + AtFFtCAt -AtFFt 
-FtCAt Ft 


0 

0 

0 

0 

0 

0 

1 

2 

2 

15 

15 

3 

-1 

-2 

1 

15 

15 

3 


\ 


1 

2 

1 

0 
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Next, we state a complementary result. This does not seem to be as well known as the 
previous result. However, we skip its proof. Note that this result uses the pseudo Schur 
complement G = A — BlTC. which is called the complementary Schur complement. This 
time, the natural conditions are R(B T ) C R[D T ) and R(C) C R(D). These conditions 
guarantee that the complementary Schur complement G = A — BD^C is invariant under 
any {l}-inverse ZA 1 i of D. 


Theorem 1.3. Let M = 


with the blocks defined as earlier. Suppose that 


A B 
C D 

R(B T ) C R(D t ), R(C) C R(D), F(FFt) C R(G) and R((D^C) T ) C R{G T ), where 
G = A - BD ] C. Then 


= 


G ] -G t FF t 

-F t FG t Ft + DtcGtSDt 

By comparing the two expressions for M\ we obtain the formulae: 

Gt = At + AtFFtCAt and Ft = Ft + D*CGfiBD\ 


in the presence of all the eight inclusions of Theorem 11.21 and Theorem 11.31 Using these 
formulae, next we obtain another expression for the Moore-Penrose inverse of M involving 
the pseudo Schur complements of A and F. 
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Theorem 1.4. Let M = 


A B 
C D 


Suppose that R(C T ) C R(A T ), R(B) C F(A), 


F((AtR) r ) C R(F T ), R(CA t) C F(F) ; R{C) C F(F>) ; F(F r ) C F(F T ) 7 F(FZF) C 
F(G) and i?((DtC') T ) C F(G T ), w/mre F = D — CA^B and G = A - BD^C. Then 


( G't -At£Ft \ 

Mt = 

y -Dtcct Ft y 
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